A Quick Tables Look-up Optimization Algorithm for CAVLC Decoding
نویسندگان
چکیده
In this paper, a quick table look-up optimization algorithm is presented to solve the problems of long table look-up time for CAVLC decoding in H.264/AVC. The achievement of the new algorithm rests that we make full use of the hash table query and index technology to improve the table look-up speed for CAVLC decoding. The basic idea of the new algorithm is that we take the number of zero in code prefix calculated from input bit-stream as index key of the first level, the value of codeword suffix as index key of the second level, then through index key of the one and second index key above, we can quickly get the decoded codeword located in the third level in a hash table built, which can reduce a lot of table look-up time for CAVLC decoding in H.264/AVC. The simulation results show that our proposed schemes based on hash-index method can reduce about 40% table look up time for CAVLC decoding compared with TLSS method, without degrading video quality.
منابع مشابه
A Tables Look-up Algorithm based on Program Code for CAVLC Decoding
Aiming to solve the problem of high memory access and long table look-up time in table look-up of CAVLC (Context-based Adaptive Variable Length Coding ) for H.264/ AVC , a efficient look-up algorithm based on program code is presented in table look-up for CAVLC decoding in this paper, based on the analysis of the structure of CAVLC code table .The basic idea of this algorithm is that a method b...
متن کاملA High Efficient Tables Look-up Algorithm for CAVLC Decoding
In order to solve the problems of high table memory access and long table look-up time and big table storage space in the process of CAVLC decoding for H.264/AVC, a high efficient table look-up algorithm is presented in this paper. The contribution of this paper lies that we uses a program method to realize fully the no-table looking-up of codeword. Specifically, after finding the relationships...
متن کاملVery-large-scale integration design of a low-power and cost-effective context-based adaptive variable length coding decoder for H.264/AVC portable applications
Context-based adaptive variable length coding (CAVLC) is a new and efficient entropy coding tool in H.264/AVC (advanced video coding). This study proposes a low-power and cost-effective CAVLC decoding architecture for the H.264/ AVC baseline profile. Specifically, this study proposes an optimum two-layer power model for the variable length look-up table (VLUT) in the CAVLC decoder, and divides ...
متن کاملDesign of a High Speed CAVLC Encoder and Decoder with Parallel Data Path
Variable length coding (VLC) is very suitable for regular data and efficient to compress data without any loss. VLC uses shorter bits of codewords instead of data occurring frequently, but uses the longer bits of codewords instead of data occurring infrequently. It is used in MPEG – 1/2/4 and H.26X (video and image compression standards). The entropy decoder in MPEG-4 AVC/H.264 baseline standar...
متن کاملReduction of Look Up Tables for Computation of Reciprocal of Square Roots
Among many existing algorithms, convergence methods are the most popular means of computing square root and the reciprocal of square root of numbers. An initial approximation is required in these methods. Look up tables (LUT) are employed to produce the initial approximation. In this paper a number of methods are suggested to reduce the size of the look up tables. The precision of the initial a...
متن کامل